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CLAIMS 

1. (currently amended) 

A method of deblurring an image, comprising the steps of: 

downloading a blurred image having pixels into a systolic array processor, said 
processor comprising an array of processing logic blocks in parallel such that groups of 
pixels arrive in respective processing logic blocks; 

sequentially exchanging data between processing logic blocks by interconnecting 
each processing logic block with a predefined number of the processing logic blocks 
adjacent thereto; and 

uploading the deblurred image. 

2. (original) 

The method of claim 1, wherein said processing logic blocks providing an iterative 
update of said blurred image by (i) providing feedback of the blurred image prediction 
error using the deblurred image and (ii) providing ^feedback of the past deblurred image 
estimate. 

3. (currently amended) 

The method of claim 4- 2, wherein said iterative update is implemented in said 
processing logic blocks by u(n + 1) = u(ri) — K *(H *u(ri) — ) — S * u(ri) where u is 
the ideal undistorted image, m and n are column and row indices of an image pixel element, 
Vb (™> n ) is the observed blurred image, * denotes a 2-D convolution, AT is a feedback 
update operator with a convolution kernel k(m,ri) and S is a smoothing operator with a 
convolution kernel s(m,ri). 
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4. (currently amended) 

The method of claim 4- 2, wherein said iterative update is implemented in said 
processing logic blocks by u{n + 1; c) = u(n; c) — K *(H *u(n; c) - yt (c) ) — S * w(w;c) 
where yt (c) = * s the 2-D array of color c intensities for the blurred image 

encompassing all pixels Q 9 k) in the image and u(n; c) = uQ\k;n;c) is the 2-D array of color c 
intensities for the restored image estimates at iteration number n. 

5. (currently amended) 

The method of claim 1, wherein said processor groups pixel in groups that 
comprises at least one pixel. 

6. (original) 

The method of claim 5, wherein said groups of pixels comprises a group selected 
from 2 by 2 pixels, 3 by 3 pixels, and 4 by 4 pixels. 

7. (currently amended) 

A device for deblurring an image, comprising: 
an blurred image source having pixels; 

a systolic array processor adapted to download said blurred image, said processor 
comprising an array of processing logic blocks in parallel such that groups of pixels arrive 
in respective processing logic blocks; 

said processor being adapted to sequentially exchange data between processing 
logic blocks by interconnecting each processing logic block with a predefined number of 
the processing logic blocks adjacent thereto; and 

said processor including an upload for the deblurred image. 
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8. (original) 

The device of claim 7, wherein said processor is adapted to process logic blocks to 
provide an iterative update of said blurred image by (i) providing feedback of the blurred 
image prediction error using the deblurred image and (ii) providing feedback of the past 
deblurred image estimate. 

9. (currently amended) 

The device of claim J- 8, wherein said processor includes an iterative update 
implemented in said processing logic blocks by u(n + 1) = u{n) — K *(// *w(n) — yt>) — 
S * u(n) where u is the ideal undistorted image, m and n are column and row indices of an 
image pixel element,^/, (m,n) is the observed blurred image, * denotes a 2-D convolution, 
K is a feedback update operator with a convolution kernel k(m,n) and S is a smoothing 
operator with a convolution kernel s(m,ri). 

10. (original) 

The device of claim 9, wherein the operators H 9 K, and S are preloaded in each of 
the array processing logic blocks. 

1 1 . (currently amended) 

The device of claim 2 8, wherein said iterative update is implemented in said 
processing logic blocks by u(n + 1; c) = u(n; c) — K *(if *u(n; c) - yt> (c) ) — S * u(n\c) 
where y\> (c) = yd (j\k;c) is the 2-D array of color c intensities for the blurred image 
encompassing all pixels (j,k) in the image and u(n; c) = u(j\h y n;c) is the 2-D array of color c 
intensities for the restored image estimates at iteration number «. 
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12. (original) 

The device of claim 7, wherein said processor groups pixel in groups that 
comprises at least one pixel. 

13. (original) 

The device of claim 12, wherein said groups of pixels comprises a group selected 
from 2 by 2, 3 by 3 and 4 by 4 pixels. 

14. (currently amended) 

A device for deblurring an image, comprising: 

image means for providing a blurred image having pixels; 

systolic array processor means for processing said blurred image and adapted to 
download said blurred image, said processor means comprising an array of processing 
logic block means in parallel for processing groups of pixels in respective processing logic 
blocks; 

said processor means being adapted to sequentially exchange data between 
processing logic block means by interconnecting each processing logic block means with a 
predefined number of the processing logic block means adjacent thereto; and 

said processor means including means for uploading the deblurred image. 

15. (original) 

The device of claim 14, wherein said processor means is adapted to process logic 
blocks to provide an iterative update of said blurred image by (i) providing feedback of 
the blurred image prediction error using the deblurred image and (ii) providing feedback of 
the past deblurred image estimate. 
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16. (currently amended) 

The device of claim 15, wherein said processor includes means for an iterative 
update implemented in said processing logic block means by u(n + 1) = u{n) — K *(H 
*u{n) — yi, ) — S * u(n) where u is the ideal undistorted image, m and n are column and 
row indices of an image pixel element,^ (m,w) is the observed blurred image, * denotes 
convolution, AT is a feedback update operator with a convolution kernel £(/w,h) and S is a 
smoothing operator with a convolution kernel s(m,ri). 

17. (original) 

The device of claim 16, wherein the operators H, K 9 and S are preloaded in each of 
the array processing logic blocks. 

18. (original) 

The device of claim 15, wherein said iterative update is implemented in said 
processing logic blocks by u(n + 1; c) = u(n; c) — K *(H *m(«; c) - yt (c) ) — S * u(n;c) 
where yt (c) = yd (j\k;c) is the 2-D array of color c intensities for the blurred image 
encompassing all pixels (jjc) in the image and u(n; c) = uQ\t 9 n;c) is the 2-D array of color c 
intensities for the restored image estimates at iteration number «. 

19. (original) 

The device of claim 14, wherein said processor groups pixel in groups that 
comprises at least one pixel. 

20. (original) 

The device of claim 19, wherein said groups of pixels comprises a group selected 
from 2 by 2, 3 by 3 and 4 by 4 pixels. 



